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Sheet 4 solution 



1. a) The program displays a circle instead of a sphere. The reason for this is viewing setting. 

The program does not set any viewing setting. Hence, the viewing is set to the default in 
OpenGL which makes the viewing volume as a cube 2x2x2 centered at the origin. The 
contents of this cube are projected on the image plane using orthogonal projection. Since 
our sphere is centered at the origin, it appears as a circle instead of a sphere, 
b) By changing the angle steps, we control the approximation. Smaller angle steps should 
give smother approximation. The reverse is also true. 



2. The following equations is used to convert from CMY subtractive color model to the RGB mode 
R=1.0-C, G=1.0-M, B=l-Y. 

3 ' 1 #include "stdafx.h" 

2 # include <glut.h> 

3 

4 void drawlmage() 

5 { 

6 glClearColor (1 . 0, 1.0,1.0,1.0); 

7 glClear (GL_COLOR_BUFFER_BIT) ; 
glBegin (GL_POLYGON) ; 

9 glColor3f (1.0, 0.0, 0.0) ; 

10 glVertex3f (-0 . 5, -0 . 5, 0) ; 

11 glColor3f (0.0, 1.0, 0.0) ; 

12 glVertex3f (0.5,-0.5,0) ; 

13 glColor3f (0.0,0.0,1.0) ; 

14 glVertex3f (0,1.14-0.5,0) ; 

15 glEnd() ; 

16 glFlush() ; 

17 } 
18 

19 int _tmain(int argc, _TCHAR* argv[]) 

20 { 
21 

22 glutlnitWindowSize (300, 300) ; 

23 glutlnitWindowPosition (300, 300) ; 

24 glutCreateWindow ("Maxwelle triangle") ; 

25 glutDisplayFunc (drawlmage) ; 
2 6 glutMainLoop ( ) ; 

27 return 0; 

28 } 
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1 tinclude "stdafx.h" 

2 tinclude <stdlib.h> 

3 tinclude <GL/glut.h> 

4 // global variables 

5 const int M=4,N=4; 

6 GLfloat MazeCellSideLength=0.2F; 

7 unsigned char Maze [M] [N] ; 

8 // thie function take a cell and a number the comes from 

9 // the decimal of all bits in the cell are zeo except the bit corresponding 
10 // to the edge to be randomized 

L] unsigned char RadomizeCellEdge (unsigned char edgeBit, unsigned char cell) 

12 { 



if (rand() %2>0) 

cell=cell | edgeBit; 

15 else 

cell=cell & ! edgeBit; 
return cell; 



18 } 
19 

20 void PrepareMaze (void) 

21 { 



22 // initialize thz maze (rows increase up and columns increase right) 

23 // cell bits: 

24 // bit 0 bottom edge 

25 // bit 1 right edge 

26 // bit 2 top edge 

27 // bit 3 left edge 

28 // edge convension 0: closed, 1 open 

29 

30 // First prepare a Maze in which each cell is open from at least one side 

31 for (int i=0;i<M;i++) 

32 { 

for (int j=0;j<N;j++) 

34 { 

35 // initially the cell is closed 
Maze [i] [j]=0; 

37 if(j>0)// If there is a left neighbor 

38 { 

39 if ( (Maze [i] [j-1] &0x02) >0) // if the cell left neighbor has its right edge 
open 

40 ~ { 

41 Maze [i] [j] |=0X08 ;// open the cell left 

42 } 

43 else 

44 { 

45 Maze[i] [j] &=0XF7 ; //close the cell left 

46 } 

47 } 

48 if(i>0)// If there is a bottom neighbor 

49 { 

if ( (Maze [i-1] [ j ] &0x04) >0) // if the cell bottom neighbor has its top edge * 

open 

51 ' { 

52 Maze [i] [j ] | =0X01 ;// open the cell bottom 

53 } 

54 else 

55 { 

56 Maze [i] [j ] &=0XFE; //close the cell bottom 

57 } 

58 

59 } 

60 while ( (Maze [i] [j ] & OxOF) ==0)// repeat if closed cell 

61 { 

62 // if the last cells open its left or bottom edge 

63 if(i==M-l && j==N-l) 

64 { 

65 Maze [i] [ j ]=Maze [i] [ j ] | 0X01; // bottom open 

66 // make sur that thee neighbor is compatible 

67 Maze[i-1] [j]=Maze[i] [j] |0X04; 

68 break; 
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69 } 

70 // set the right edge randomly 

71 if(j<(N-l)) Maze [i] [j]=RadomizeCellEdge (0X02, Maze[i] [j] ) ; 

72 // set the top edge randomly 

if (i<(M-l) ) Maze[i] [j ] =RadomizeCellEdge (0X04, Maze [i] [j] ) ; 

74 } 

75 } 

76 } 

77 } 

78 

7 9 void mydisplayO 

80 { 

81 // draw the Maze 

82 glBegin (GL_LINES) ; 

83 for(int i=0;i<M;i++) 

84 { 

for(int j=0;j<N; j++) 

86 { 

87 // if there is a left edge 

88 if ( (Maze[i] [j]&0X08) == 0) 

89 { 

90 glVertex3f ( j *MazeCellSideLength, i*MazeCellSideLength, 0) ; 
glVertex3f ( j *MazeCellSideLength, (i+1) *MazeCellSideLength, 0) ; 

92 } 

93 // if there is a top edge 

94 if ( (Maze[i] [j]&0X04) == 0) 

95 { 

glVertex3f ( j *MazeCellSideLength, (i+1) *MazeCellSideLength / 0) ; 

glVertex3f ( (j+1) *MazeCellSideLength, (i+1) *MazeCellSideLength, 0 ) ; * 

98 } 

99 //if there is a right edge 

100 if ( (Maze[i] [j]&0X02) == 0) 

101 { 

102 glVertex3f ( (j+1) *MazeCellSideLength, i*MazeCellSideLength, 0 ) ; 

glVertex3f ( ( j+1) *MazeCellSideLength, (i+1) *MazeCellSideLength, 0) ; * 

104 } 

105 // if there is a bottom edge 

106 if ( (Maze[i] [j] &0X01) == 0) 

107 { 

108 glVertex3f ( j *MazeCellSideLength, i*MazeCellSideLength, 0) ; 

glVertex3f ( ( j+1) *MazeCellSideLength, i*MazeCellSideLength, 0 ) ; * 

110 } 

111 } 

112 } 

113 glEnd() ; 

114 glFlushO; 

115 } 

116 int main(int argc, char** argv) { 

117 PrepareMaze ( ) ; 

118 glutCreateWindow ( "Maze" ) ; 

119 glutDisplayFunc (mydisplay) ; 

120 glutMainLoop () ; 

121 } 
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5. 1 #include "stdafx.h" 

2 #include <stdlib.h> 

3 #include <GL/glut.h> 

4 // global variables 

5 const int M=4,N=4; 

6 GLfloat MazeCellSideLength=0.2F; 

7 unsigned char Maze[M] [N] ; 

8 // thie function take a cell and a number the comes from 

9 // the decimal of all bits in the cell are zeo except the bit corresponding 

10 // to the edge to be randomized 

11 unsigned char RadomizeCellEdge (unsigned char edgeBit, unsigned char cell) 

12 { 



13 if (rand() %2>0) 

14 cell=cell | edgeBit; 

15 else 

16 cell=cell & ! edgeBit; 

17 return cell; 

18 } 

19 void PutConnectivityMarks ( int row, int col) 

20 { 

21 Maze [row] [col] | =0X10; // make the current cell as connected 

22 Maze [row] [col] | =0X20; // make the current cell as visited 

23 // first for not connected cell that can be reached now from the current cell 

// if there is a not connected cell below that can be reached now by the current cell 
bottom edge 

25 if(row>0 && (Maze [row-1] [col] &0X10) ==0 && (Maze [row] [col] &0X01) >0) 

26 PutConnectivityMarks (row-1, col) ; 

// if there is a not connected cell to the left that can be reached now by the current* 
cell left edge 

28 if(col>0 && (Maze [row] [col-1] &0X10)==0 && (Maze [row] [col] &0X08) >0) 

29 PutConnectivityMarks (row, col-1) ; 

// if there is a not connected cell above that can be reached now by the current cell 
top eadge 

if(row<(M-l) && (Maze[row+l] [col] &0X10)==0 && (Maze [row] [col] &0X04) >0) 

PutConnectivityMarks (row+1, col) ; 
// if there is a not connected cell to the right that can be reached now by the * 
current cell right eadge 
34 if (col< (N-l) >0 && (Maze [row] [col+1] &0X10) ==0 && (Maze [row] [col] &0X02) >0) 

PutConnectivityMarks (row, col+1) ; 

36 

// second for connected cells that can be reached from the current cell but not visted 
yet 

// this condition can be included with the previous but will make it complex 

39 // if there is a connected cell below that is not visited 

40 if(row>0 && (Maze [row-1] [col] &0X10) >0 && (Maze [row-1] [col] &0X20) ==0) 

41 PutConnectivityMarks (row-1, col) ; 

42 // if there is a connected cell to the left that is not visited 

43 if(col>0 && (Maze [row] [col-1] &0X10)>0 && (Maze [row] [col-1 ] &0X20 ) ==0 ) 

44 PutConnectivityMarks (row, col-1) ; 

45 // if there is a connected cell above that is not visited 

46 if(row<(M-l) && (Maze [row+1] [col] &0X10) >0 && (Maze [row+1] [col] &0X20) ==0) 

47 PutConnectivityMarks (row+1, col) ; 

48 // if there is a connected cell to the right that is not connected 

if (col< (N-l) >0 && (Maze [row] [col+1] &0X10) >0 && (Maze [row] [col+1] &0X20) ==0) 

50 PutConnectivityMarks (row, col+1) ; 

51 } 

5-2 void MarkConnectivity ( int row, int col) 

53 { 

54 // reset visiting and connectivity marks 
for (int i=0;i<M;i++) 

56 for (int j=0;j<N;j++) 

Maze [i] [j] &=0XCF; 

58 // put the connectivity marks starting from row , col 

59 PutConnectivityMarks (row, col) ; 

60 } 

61 void PrepareMaze (void) 

62 { 

63 // initialize thz maze (rows increase up and columns increase right) 

64 // cell bits: 

65 // bit 0 bottom edge 
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66 // bit 1 right edge 

67 // bit 2 top edge 

68 // bit 3 left edge 

69 // edge convension 0: closed, 1 open 

70 // bit 4 connection flag (1 connected, 0 not connected) 

71 // bit 5 visit flag (1 visited, 0 not visited) 

72 

// First prepare a Maze in which each cell is open from at least one side 

74 for(int i=0 ; i<M; i++) 

75 { 

for(int j=0; j<N; j++) 

77 { 

78 // initially the cell is closed 

79 Maze[i] [j]=0; 

80 if(j>0)// If there is a left neighbor 

81 { 

82 if ( (Maze [i] [ j-1] &0x02) >0) // if the cell left neighbor has its right edge 
open 

83 { 

84 Maze[i] [j] |=0X08 ;// open the cell left 

85 } 

86 else 

87 { 

88 Maze[i] [j] &=0XF7 ; //close the cell left 

89 } 

90 } 

91 if(i>0)// If there is a bottom neighbor 

92 { 

if ( (Maze [i-1] [ j ] &0x04) >0) // if the cell bottom neighbor has its top edge 

open 

94 { 

95 Maze [i] [j ] | =0X01 ;// open the cell bottom 

96 } 

97 else 

98 { 

99 Maze [i] [j ] &=0XFE; //close the cell bottom 

100 } 
101 

102 } 

103 while ( (Maze [i] [j ] & OxOF) ==0)// repeat if closed cell 

104 { 

105 // if the last cells open its left or bottom edge 

106 if(i==M-l && j==N-l) 

107 { 

Maze[i] [j]=Maze[i] [j] |0X01;// bottom open 

109 // make sur that thee neighbor is compatible 

110 Maze[i-1] [j]=Maze[i] [j] |0X04; 

111 break; 

112 } 

113 // set the right edge randomly 

114 if(j<(N-l)) Maze[i] [ j ] =RadomizeCellEdge (0X02,Maze [i] [j] ) ; 

115 // set the top edge randomly 

if (i<(M-l) ) Maze[i] [j ] =RadomizeCellEdge ( 0X04 , Maze [i] [j] ) ; 

117 } 

118 } 

119 } 

120 // second check connectivity 

121 bool RemarkConnectivityNeeded=true; 

122 while (RemarkConnectivityNeeded) 

123 { 

124 MarkConnectivity (0, 0) ; 

125 RemarkConnectivityNeeded=f alse; 

126 for(int i=0;i<M;i++) 

127 { 

128 for(int j=0;j<N;j++) 

129 { 

130 if ( (Maze[i] [ j ] &0X10) ==0) // if the cell is not connected 

131 { 

132 if (j>0) // if there is a cell at the left of the not connected 

133 { 
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134 Maze [i] [j-1] |=0X2; //open the right edge of the cell at left 

135 Maze [i] [ j ] | =0X08; // open the left edge of the cell 

136 } 

137 else 

138 { 

//the cell can not be in the first row because we start with a ^ 

connected cell 

140 // hence, there is always a connected cell below of the not 
connected cell at j=0 

141 Maze [i-1] [j ] | =0X04; //open the top edge of the cell below 

142 Maze [i] [ j ] | =0X01; // open the bottom edge of the cell 

143 } 

144 RemarkConnectivityNeeded=true; 

145 break; 

146 } 

147 } 

148 if (RemarkConnectivityNeeded) break; 

149 } 

150 } 

151 // open the first cell from left 

152 Maze [0] [0] |=0X08; 

153 // open the last cell from right 

154 Maze [M-l] [N-l] |=0X02; 

155 } 
156 

157 void mydisplayO 

158 { 

159 // draw the Maze 

160 glBegin (GL_LINES) ; 

161 for(int i=0;i<M;i++) 

162 { 

163 for(int j=0;j<N;j++) 

164 { 

165 // note that one edge may de drawn more than one (kept for clarity) 

166 // if there is a left edge 

167 if ( (Maze[i] [j] &0X08) == 0) 

168 { 

glVertex3f ( j *MazeCellSideLength, i*MazeCellSideLength, 0) ; 

glVertex3f ( j *MazeCellSideLength, (i+1) *MazeCellSideLength, 0 ) ; ✓ 

171 } 

172 // if there is a top edge 

173 if ( (Maze[i] [j]&0X04) == 0) 

174 { 

glVertex3f ( j *MazeCellSideLength, (i+1) *MazeCellSideLength / 0) ; 
glVertex3f ( ( j+1) *MazeCellSideLength, (i+1) *MazeCellSideLength, 0 ) ; 

177 } 

178 // if there is a right edge 

179 if ( (Maze[i] [j]&0X02) == 0) 

180 { 

glVertex3f ( (j+1) *MazeCellSideLength, i*MazeCellSideLength, 0 ) ; 

glVertex3f ( (j+1) *MazeCellSideLength, (i+1) *MazeCellSideLength, 0 ) ; ✓ 

183 } 

184 // if there is a bottom edge 

185 if ( (Maze[i] [j] &0X01) == 0)~ 

186 { 

187 glVertex3f ( j *MazeCellSideLength, i*MazeCellSideLength, 0) ; 

glVertex3f ( ( j+1) *MazeCellSideLength, i*MazeCellSideLength, 0 ) ; ✓ 

189 } 

190 } 

191 } 

192 glEnd() ; 

193 glFlushO; 

194 } 

195 int main(int argc, char** argv) { 

196 PrepareMaze ( ) ; 

197 glutCreateWindow ( "Maze" ) ; 

198 glutDisplayFunc (mydisplay) ; 

199 glutMainLoopO ; 

200 } 
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